检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 最大动态流关键弧的改进算法

刘杨杨谢政陈挚

计算机应用 2014, 34 (4): 969-972. DOI: 10.11772/j.issn.1001-9081.2014.04.0969

摘要（497）

PDF （622KB）（398）

针对时间容量网络的最大动态流的关键弧问题，首先分析了经典的Ford-Fulkerson最大动态流算法，在此基础上简化了最大动态流算法，并由此提出一个基于最小费用增广路来寻找最大动态流关键弧的改进算法。算法将计算新网络最大动态流时共有的最小费用路保留，去掉了自然算法中重复的计算。的效率更高。

参考文献 | 相关文章 | 多维度评价

Select

2. 连续时间容量网络的最短动态时间流问题

马宇斌谢政陈挚

计算机应用 2013, 33 (07): 1805-1808. DOI: 10.11772/j.issn.1001-9081.2013.07.1805

摘要（752）

PDF （689KB）（473）

针对一类带节点处理速率限制的连续时间容量网络，提出了该网络中的最短动态时间流问题，并给出其线性规划形式；通过分析该网络与经典网络之间的内在联系，利用最大接收流和退流的思想分别设计出准确求解两种网络最短动态时间流的高效算法；证明了算法的正确性并分析出算法有较小的复杂度；最后，通过一个算例演示了算法的执行。

参考文献 | 相关文章 | 多维度评价